{
 "nbformat": 4,
 "nbformat_minor": 2,
 "metadata": {
  "language_info": {
   "name": "python",
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "version": "3.6.5-final"
  },
  "orig_nbformat": 2,
  "file_extension": ".py",
  "mimetype": "text/x-python",
  "name": "python",
  "npconvert_exporter": "python",
  "pygments_lexer": "ipython3",
  "version": 3,
  "kernelspec": {
   "name": "python36564bitbaseconda44dc0afc7416487e9f94f41db0e3714c",
   "display_name": "Python 3.6.5 64-bit ('base': conda)"
  }
 },
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# 链表\n",
    "\n",
    "链表是一种线性数据结构\n",
    "\n",
    "链表有两种类型：单链表和双链表\n",
    "\n",
    "单链表 [23]->[6]->[15]\n",
    "\n",
    "双链表 <-[23]<->[6]<->[15]->"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 单链表\n",
    "\n",
    "每个结点不仅包含值，还包含链接到下一个结点的[引用字段]\n",
    "\n",
    "单链表中结点的典型定义:\n",
    "\n",
    "```\n",
    "    struct SinglyListNode {\n",
    "        int val;\n",
    "        SinglyListNode *next;\n",
    "        SinglyListNode(int x) : val(x), next(NULL) {}\n",
    "    };\n",
    "```"
   ]
  }
 ]
}